Ngày 4 tháng 10 năm 1983, Công ty Chuyên doanh thuốc lá Phú Khánh được thành lập.

Từ tháng 8 năm 1984 đến tháng 5 năm 1988, công ty đầu tư xây dựng khu nhà xưởng mới và nhập khẩu chiếc máy vấn điếu thuốc lá đầu tiên.

Tháng 2 năm 1988, công ty tiếp tục nhập khẩu thêm 2 máy vấn điếu thuốc lá từ Nhật Bản.

Đến năm 1989, công ty ký kết hợp tác với hãng Rothmans of Pall Mall sản xuất thuốc lá điếu nhãn hiệu White Horse. Ngày 15 tháng 7 năm 1989, thuốc lá White Horse đã chính thức sản xuất và tiêu thụ tại thị trường Việt Nam.

Năm 1993, Công ty đổi tên thành Xí nghiệp Liên hiệp Thuốc lá Khánh Hòa. Công ty thay đổi chính sách kinh doanh sang đa ngành, bắt đầu xây dựng các xướng cơ khí, in bao bì, cơ sở sản xuất giấy... để làm vệ tinh cho Nhà máy thuốc lá.

Năm 2002, công ty đổi tên thành Tổng công ty Khánh Việt và hoạt động theo mô hình "công ty mẹ - công ty con".